منابع مشابه
On an Optimal Deterministic Algorithm for SAT
J. Kraj cek and P. Pudll ak proved that an almost optimal deterministic algorithm for TAUT exists if and only if there exists a p-optimal proof system for TAUT. In this paper we prove that an almost optimal deterministic algorithm for SAT exists if and only if there exists a p-optimal proof system for SAT. Combining Kraj cek and Pudll ak's result with our result we show that an optimal determin...
متن کاملAn Optimal Deterministic Algorithm for Online b-Matching
We study the online unweighted b-matching problem where at most b 1 requests can be matched to any server site. We present a deter-ministic algorithm Balance whose competitive ratio is 1? 1 (1+ 1 b) b. We show that the competitive ratio of every deterministic online algorithm is at least 1 ? 1 (1+ 1 b) b. Hence, Balance is optimally competitive, including low order terms. For large b, the compe...
متن کاملA Non-Deterministic Path Generation Algorithm for Traffic Networks
In many transportation applications it is useful to find multiple paths for an origin-destination pair. This paper presents a non-deterministic approach to generate alternative paths in traffic networks. The algorithm exhibits desirable features in both computational complexity and path quality. Hypothetic examples are provided to evaluate the generated paths in terms of diversity and efficienc...
متن کاملOptimal Rule Set Generation Using Pso Algorithm
Classification and Prediction is an important research area of data mining. Construction of classifier model for any decision system is an important job for many data mining applications. The objective of developing such a classifier is to classify unlabeled dataset into classes. Here we have applied a discrete Particle Swarm Optimization (PSO) algorithm for selecting optimal classification rul...
متن کاملOptimal test sequence generation using firefly algorithm
Software testing is an important but complex part of software development life cycle. The optimization of the software testing process is a major challenge, and the generation of the independent test paths remains unsatisfactory. In this paper, we present an approach based on metaheuristic firefly algorithm to generate optimal test paths. In order to optimize the test case paths, we use a modif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2018
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-018-0611-8